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© Dynamic switch cascading system. 



0 A computer interconnection system provides dy- 
namic sw.tch cascading with a plurality of circuit 
switches having circuit switch ports coupled by a 
dynamic connection to provide a dynamically 
cascadabie switching network having a plurality of 
nodes, mauding end point and switch nodes. Two 
f ndiv«duai circuit switches .of the network are inter- 
connected by a cross-link group of one or more 
links. The system transmits frame information includ- 
ing a source endpoint address and a destination 
endpomt address, each of which can be associated 



with an endpoint port or a cross-link group, and 
forms a connection between an endpoint port or a 
cross-link group to make a connection between a 
circuit switch port corresponding to a source end- 
point address and a circuit switch port corresponding 
to the destination endpoint. The dynamic circuit 
switch connections, as applicable to dynamic switch 
cascade operation, is compatible with the ESC ON 
10 Interface Architecture or to a fabric node support- 
ing the Class t service defined by the Fibre Channel 
ANSI Standard. 
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FIELD OF THE INVENTION 

This nvention «s related tc a system for makng 
aynamic connections in a romputer environment, 
and particularly to a system which provides dy- s 
namic cascading of multiple circuit switches inter- 
connected via cross-inks. 

GLOSSARY OF TERMS 

•o 

While dictionary meanings are also implied by 
certain te-'ms used here, the following glossary of 
some terms may be useful. 

1 The transmission medun is called a hnk. 

2 Dynamic switch cascading is the .merconnec- -5 
tior of two or more dynamic switched us.ng 
dynamic connections. 

3 A dynamic switch ;ascade refers to a collec- 
tion of aynamic switches interconnected to ac- 
complish cynamic switch cascading. JO 

4 A cross-link is a link used to interconnect two 
dynamic switches in order to accomplish dy- 
namic switch cascading. 

5. A cross-link group refers tc the collection of 

c oss-links between two individual dynamic 25 

switches. 

6 There are twc types of nodes, a dynamic 
switch node and an end -point node. A.switcn 
port refers to a link irterface of a dynamic 
switch node and an end-point port refers to a ?o 
link interface of an end-point noce. A switch port 

is der.tified by a switch port number and an 
end-point port is identified by an interface ID. 

7 A switch port that >s link attacheo to a switch 

port on another switch is referred to as a cross- 35 
link switch port. A switch port that is ink at- 
tached to *r end-point port is referred to as an 
e^d-point switch port. 

8 A dynamic switch node also has a swixn 
irterna; port which shares many of the char- jo 
acteristics of an end-point port and allows com- 
munication between a dynamic switch node and 

an end-pemt node or another dynamic switcn 
rode. 

9 An end-point address is assigned to each js 
coerationa. 5nd-pomt pert and switch internal 
port. 

10. The major unit of transmission is a frame. A 
frame is transmitted by a source end-point port 
or switch internal port to a destination end-point so 
port or switch internal port and contains the 
corresponding source and destination end-poirt 
addresses. 

In the ESCON IO Interface architecture a 
frame is bounded by a start-of-f'ame (SOF) de- 55 
limiter and an end-of-frame (EOF) delimiter. 

There are two types of SOF delimiters. the 
CDrnect-SOF tCSOF) delimiter which is used to 



initiate the establishment of a dynamic connec- 
tion, and a passive-SOF (PSOF) delimiter, which 
has no effect on a dynamic connection, and two 
types of EOF delimiters, the passive-EOF 
(PEOF) delimiter, which has no effect on a dy- 
namic connection, and a disconnect-EOF 
(DEOF) delimiter, which is used to remove a 
dynamic connection. A frame may have one of 
three valid delimiter combinations. 

a. Ar. initiation frame has CSOF-PEO c de- 
limiters. 

b. A passive frame has PSOF-PEOF de- 
limiters. 

c. A disconnect frame has PSOF-DEOF de- 
limiters. 

11. A switch port capable of participating in a 
dynamic connection may be m one of the fol- 
lowing port states of interest, as defined by the 
ESCON l>0 Interface architecture. 

a. A switch port is in the inactive state when 
no dynamic connection with another switch 
port exists and it is capable of participating in 
a dynamic connection. 

b. A switch port enters the monolog-source 
(MS) state from the inactive (IN) state when 
ar initiation frame, which is received from the 
link and causes a dynamic connection to be 
established with another switch port, is 
passed to the connected switch port. 

c. A switch port enters the monolog -destina- 
tion (MD) state from the inactive (IN) state 
when a dynamic connection ts established 
with another switch port and the initiation 
frame which caused the dynamic connection 
is received from the connected switch port. 

d. A switch port enters the dialog-2 (D2)state 
from: 

1) the monolog-destinaticn (MD) state 
when an initiation frame received from the 
link, which contains destination and source 
end-point addresses which are equal to 
the source and destination end-point ad- 
cresses, respectively, of the initiation 
frame which caused the establishment of 
the monolog connection, is passed 
through the dynamic connection or 

2) the monolog-source (MS) state when an 
initiation frame is received from the con- 
nected switch port. 

e. A switch port enters the dialog- 1 (Dl)state 
from: 

1) the monolog-destination (MD) state 
when a passive frame received from the 
link, is passed through the dynamic con- 
nection. 

2) the monolog-source (MS) state when a 
passive frame is received from the con- 
nected switch port, or 
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3) the dialog-2 (02) state when a dis- 
connect frame received from the link, is 
passed through the dynamic connection or 
when a disconnect frame is received from 
the connected switch port. 
?2. An tdte coss-lmk, as viewed by a dynamic 
switch node, is a cross-link associated with a 
cross-link switch port in the inactive state. 

REFERENCES USED IN THE DISCUSSION OF 
THE INVENTION 

Ourmg the detailed description which follows 
the foilowirg works will be referenced as an aid for 
the reader. These additional references are: 

1. IBM Enterprise Systems Architecture 390 ES- 
CON I/O Interface. IBM form no. SA22- 7202-02. 

2. U.S. Patent no. 5.107,489. A Switch and its 
Protocol for Making Oynamic Connections, by 
P.J. Brown ei ai. 

3. Introducing Enterprise Systems Connection 
Directors. IBM form no GA23-0363-00. 

4. ANSI standard FC-P 92-001 R3.0. Fibre Chan- 
nel Physical and Signaling Interface (FC-PH). 
Rev 3.0. working draft dated June 16, 1992. 

These additional references are incorporated 
by reference 

BACKGROUND OF THE INVENTION 

As background for our invention U.S. Patent 
5.107.489 describes a switch and its protocol for 
making dynamic connections which has the basis 
of the switching products sold by International 
Business Machines Corporation under the trade- 
mark ESCON. which meets the so-called Fibre 
Channel Standard of ANSI referenced above as 
ANSI standard FC-P 92-00 1R3.0, Fibre Channel 
Physical and Signaling Interface (FC-PH). 

The IBM Enterprise Systems Architecture 390 
ESCON 1.0 Interface, hereafter referred to as the 
ESCON UO Interface Architecture, does not support 
the interconnection of two or more dynamic circuit 
switches using dynamic connections, a capability 
hereafter referred to as dynamic switch cascading. 

The standard does not define any protocols for 
dynamic switch cascading. This application ad- 
dresses dynamic switch cascading. 

SUMMARY OF THE INVENTION 

The improvements which we have made 
achieve dynamic switch cascading in circuit switch- 
es which provides extended connectivity between a 
system and one or more other systems and/or I/O 
pools using less interconnecting links, less chan- 
nels, and.or less control unit tails than otherwise 
required. 



This invention descnbes switch protocols for 
providing a dynamic circuit switch cascading capa- 
bility, in which each switch has its own switching 
controller, independent of other switches in the 

s same switch cascade. These protocols provide the 
means to avoid deadlocks and resolve conflicting 
dynamic connection requirements in a dynamic 
switch cascade without imposing any new require- 
ments or constraints on an end-point node. Each 

ic switch is functionally similar to the IBM ESCON 
Director (ref. 1. re\. 2, ref. 3) with the addition of a 
dynamic switch cascading capability. The dynamic 
circuit switch cascading function allows an end- 
point node to communicate with another end-point 

j 5 node using a communication path through two or 
more dynamic circuit switches using dynamic con- 
nections. 

Although this invention is directed at the ES- 
CON 10 Interface Architecture (ref. I), it is also 

w applicable to a peer-to-peer architecture that sup- 
ports dynamic circuit switch operation, such as the 
Class 1 service defined by the Fibre Channel ANSI 
Standard (ref. 4). 

These improvements are accomplished by pro- 

25 vidrng a computer interconnection system having a 
network with a plurality of circuit switches having 
circuit switch ports coupled by a dynamic connec- 
tion to provide a dynamically cascadable switching 
network having a plurality of nodes, including end 

30 point and switch nodes. The circuit switches are 
located in the network between the end point 
nodes of the network. Two two individual circuit 
switches of the network are interconnected by a 
cross-link group of one or more links. The system 

35 transmits frame information including a source end- 
point address and a destination end point address, 
each of which can be associated with an endpoint 
port or a cross-link group, and dynamically forms a 
connection between an endpoint port or a cross- 

40 link group to make a connection between a circuit 
switch port corresponding to said source endpoint 
address and a circuit switch port corresponding to 
the destination endpoint. 

In accordance with our invention, a circuit 

45 switch is provided with memory means for storing 
its port state, and when the circuit is in a cross-link 
group, the state of its cross-link group. 

The system prioritizes selection of an idle 
cross-link in a group link group so that said frame 

5C information including a source endpoint address 
and a destination endpoint address of any two 
initiation frames simultaneously passing each other 
in a cross-link group will pass each other of the 
same cross-link. 

55 The system connections between switches in 
the network are made on a priority attempt basis, 
with a higher priority address attempted first, fol- 
lowed oy a lower priority address, but where ad- 
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dressing conflicts or inhibiting conditions exist 
which do not permit a h-.gher priority connection to 
be made, a lower priority transfer of frame informa- 
tion is transmitted. 

This invention provides (he means to satisfy 
the following objectives. 

1. Provide operability between two or more 
switch nodes which support the dynamic switch 
cascading function and new or existing end* 
poi-'tt nodes which conform to either the ESCON 
10 Interface architecture (ref. I) or a similar 
arcnitecture based on dynamic circuit switcn 
operation, such as the Class 1 sen/ice defined 
by the Fibre Channel ANSI Standard (rer. 4). 

2. Minimize any impact of implementing our 
invention on an affected architecture and, or ar- 
chitected protocols by avoiding the need for any 
cnanges to end-point node operation and impos- 
ing required changes only on dynamic switch 
nodes which support the dynamic switch cas- 
caaing function. 

3. Facilitate any design of a switching controller 
capable of supporting a connect disconnect rate 
equal to or better than provided by the IBM 
9032-2 and 9033-1 ESCON directors. 

4. Facilitate design tradeoffs in the allocation of 
functions between the switch port and the 
switching controller. 

5. Provides. 

m an initiation frames passing on a cross-link 
scenario, as shown -n FIGURE I. a structure 
without impediments to satisfying the dynamic 
connection needs of one or both of the initiation 
frames, enabling any required dynamic 
cornection(s) to be established and the initiation 
frame(s) routed to the destination end-point witn 
minimal connection delay. 
These and other improvements are set forth in 
the 'o: lowing detailed description. For a better un- 
derstanding of the invention with advantages and 
features, 'efer to the description and to the draw- 
ings 

BRIEF DESCRIPTION OF THE DRAWINGS. 

FIGURE 1 shows schematically an overview of 
the preferred embodiment and particularly 
shows an example of Initiation Frames Passing 
on a Cross- Link between Switch 2. Port 29 and 
Sw tch 3. Port 34. 

The following additional FIGURES show exam- 
ples of the initialization and passing of Vames 
across the cross links, specifically: 

1 An alphabetic character corresponds to an 
end-point address assigned to an end-point port 
which is link attached to an end-pcint switch 
port. 



2, A numeric value corresponds to a switch port 
number. 

3, A dashed line connecting two switch ports of 
a dynamic switch eindicates the existence of a 

5 dynamic connection between those oswitch 
ports. 

4. H-i-*C 

designates an initiation frame with a source end- 
point address H and a destination end-point 
;o address C. The lower case characters i. p, or d 
are used in the directional arrow to designate an 
initiation, passive, or disconnect frame, respec- 
tively. 

5. The H— i— C and AH-B 

;s initiation frames are indicated as passing each 
other on the cross-link between switch ports 29 
and 34. This frames passing representation is 
intended to include all cases in which each of 
ports 29 and 34 is in the MD state before it can 

so both recognize and successfully act upon the 
initiation frame received from the link. 
FIGURES 2, 3 and 4 illustrates other possibilities 
which could be used but have not been selected 
in accordance with the preferred embodiment of 

25 our invention. 

FIGURE 2. shows Initiation Frames A to B and B 
to A Passing on Separate Cross-Links of the 
Same Cross-Link Group 

FIGURE 3. shows Initiation Frames A to 8 and C 
30 to A Passing on Separate Cross-Links of the 
Same Cross-Link Group 

FIGURE 4. shows Initiation Frames A to B and C 
to D Passing on Separate Cross-Links of the 
Same Cross-Link Group 
35 In further illustration of the preferred embodiment 
of our invention the remaining FIGURES illustrate 
the definition of our preferred protocols for handling 
two initiation frames passing each other on the 
same cross-link to allow both connection requests 
dQ to be satisfied if resources are available and no 
other inhibiting conditions exist. 

FIGURE 5. shows A to B and B to A, where A < 
B or A > B - Initiation Frames Passing on a 
Cross-Link - 

js FIGURE 6. shows A to B and C to A. where A < 
C - Initiation Frames Passing on a Cross-Link - 
FIGURE 7. shows A to B and C to A. where A > 
C; port 39 is inactive - Initiation Frames Passing 
on a Cross-Link - 

so FIGURE 8. shows A to B and C to A, where A > 
C; port 39 is connected - Initiation Frames Pass- 
ing on a Cross-Link - 

FIGURE 9. shows A to B and B to D, where A < 
B: idle X-Link in Group p - Initiation Frames 
55 Passing on a Cross-Link - 

FIGURE 10. shows A to B and B to D, where A 
< B; no iale X-Link in Group - Initiation Frames 
Passing on a Cross*Lnk - 
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FIGURE 11, shows A to B and B to 0, where A 

> B - initiation Frames Passing on a Cross-Link 

FIGURE 12. shows A to B and C to D, where A 

< C. idie X-Lirk in Groups p and r - Initiation 
Frames Passing on a Cross-Link - 

FIGURE 13. shows A to B and C to D, where A 

< C: no <dle X-Link m Group r - Initiation Frames 
Passing on a Cross-L>nk - 

FIGURE 14. shows A to B and C to D, where A 

< C: no idle X-Link in Group p - initiation 
Frames Passing on a Cross-Link - 

FIGURE 15. shows A to B and C to D. where A 

> C: port 39 nactive - initiation F'ames Passing 
on a Cross-Link - 

FIGURE 16. shows A to B and C to D. where A 

> C; port 39 is connected - Initiation Frames 
Passing on a Cross-Link - 

FIGURE 17. shows A to B and C to 0, where A 

> C; no icle X-Link m Group r - Initiation Frames 
Passing on a Cross-Link - 

FIGURE 18. shows A to B and B to E, where A 

< B. idle X-Link in Group p - Initiation Frames 
Passing on a Cross-Link - 

FIGURE 19. shows A to 3 and B to E. where A 

< B; no idle X-Link in Group q - Initiation 
Frames Passing on a Cross-Link - 

FIGURE 20. shows A lo B and B to E, where A 

> B ■ Initiation Frames Passing on a Cross-Link 

FIGURE 21. shows A to B and C to E. where A 

< C. idle X-Link in Groups p and q - Initiation 
Frames Passing on a Cross-Link - 

FIGURE 22. shows A to B and C to E. where A 

< C; no icle X-Link in Group r - Initiation Frames 
Passing on a Cross-Link - 

FIGURE 23 shows A to B and C to E. where A 

< C: no idle X-Link in Group q - Initiation 
Frames Passing on a Cross-Link - 

FIGURE 24. shows A to/B and C to E. where A 

> C; port 39 inactive • Initiation Frames Passing 
on a Cross-Link - 

FIGURE 25. shows A to B and C to E. where A 

> C: port 39 is connected - Initiation Frames 
Passing on a Cross-Link - 

FIGURE 26. shows A to B and C to E. where A 

> C; no idle X-Link in Group r - Initiation Frames 
Passing on a Cross-Link - 

Our detailed description explains the preferred em- 
bodiments of our invention, together with advan- 
tages and features, by way of example with refer- 
ence to the following drawings. 

OETAILED DESCRIPTION OF THE INVENTION 

Before considering our preferred embodiments 
m detail, it may be worthwhile to illustrate, by way 
of example FIGURE 1 
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FIGURE 1 illustrates a cascade of four switch- 
es which are also used by way of illustration in the 
subsequent FIGURES used to discuss initiation 
frames passing scenarios. As we have said, the 
5 attibutes set forth above with reference to FIGURE 
1 apply to all FIGURES. 

For purposes of illustration of our preferred 
embodiment illustrated by the FIGURES the circuit 
switches all can be coupled to an endpoint port of 
tc an endpoint node, shown for simplicity as END- 
NODE in FIGURE 1, where ihe upper ENDNOOE 
has endpoint addresses A and D for the upper 
switch node, and the lower switch node has end- 
point addresses E and H. The circuit switch has a 
r5 memory and other logic circuits contained within 
the switch shown. The memory stores the port 
state of the circuit switch, and when a circuit is in a 
cross-link group, the memory stores the state of its 
cross-link group. Each link has normally two phys- 
ic ical Mere optic lines forming a link, but one is 
possible, and a group can be one, two or three or 
more depending on the particular hardware in- 
volved. With respect to all circuit switches: 

1 . Each end-point port is assigned a single end- 
?5 point address. It is understood, however, that an 

end-point port <non-ESCON) could be assigned 
multiple end-point addresses. 

2. A given end-point address is assigned to no 
more than one end-point port within a dynamic 

30 switch cascade. It is understood, however, that it 
is possible to partition a dynamic switch cas- 
cade into multiple overlapping address domains 
such that a given end-point address may be 
assigned to more than one end-point port. 
35 3. A given end-point address is associated with 
no more than one cross-link group attached to a 
dynamic switch node. It is understood, however, 
that it is possible to associate a given end-point 
address with two or more cross-link groups at- 
40 tached to a dynamic switch node. Such capabil- 
ity can increase the bandwidth between two 
individual dynamic switch nodes within a dy- 
namic switch cascade by increasing the number 
of available communication links between two 
is switch nodes. 

4. A dynamic switch node may have a given 
end-point address associated with either an end- 
point switch port or with an attached cross-link 
group, but not both, 
sc 5. A cress- link group is defined as the collection 
(of all) cross-links between two individual switch- 
es. Although it is understood that the cross-links 
between two individual dynamic switches could 
be defined and grouped as two or more non- 
55 overlapping or overlapping cross-link groups, no 
practical advantage to such flexibility has been 
ascertained. 
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6. The following information is pi ede fined to 
each dynamic switch node, althcugh it is under- 
stood that this information could be acquired 
dynamically by the switch node. 

a. The oort numbers of the end-point swiicn 
ports. 

b. The end-point address associated with 
each end-point switch port. 

c. The set of port numbers associated with 
«>ach cross-link group. 

d. The set of end-point addresses associated 
with each cross-link group. 

The Preferred Embodiment 

Turning now to our invention in greater detail, st 
will be seen from FIGURE 1 that in our preferred 
embodiment the following frame routing concepts 
are achieved. Frame routing may be accomplished 
via a destination address associated with either an 
end-point or with a set of ports to which a set of 
cross-links of a cross-link group is attached. Our 
invention allows a prioritized selection of an idle 
cross-link m a cross-link group. This maximizes the 
probability that any two nitiation frames (which are 
used to creaie the dynamic connections) passing 
each other on the same cross-link group in op- 
posite directions will pass each other on the same 
cross link. As wo have said, the system we de- 
scribe provides a way of handling the initiation of 
two frames passing each other on the same cross- 
link to allow both connection requests to be satis- 
fied. This satisfaction will be achieved when the 
resources are available and no other inhibiting con- 
ditions exist. 

Maximizing the probability that two initiation 
frames passing in opposites directions utilizes the 
same cross-link of a cross-link group avoid :he 
possibility of endless retrys and excessive utiliza- 
tion of switch ports and cross-links. By providing 
frame routing via a destination address as de- 
scribed, we provide for the following noted fea- 
tures. 

1 Each erd-point port is assigned a single end- 
point address. It is understood, however, that an 
end-point port (non-ESCON) could be assigred 
multiple erd-point addresses. 

2 A given end-point address is assigned to no 
more than one end -point port within a dynamic 
switch cascade, it is understood, however, that it 
is possible to partition a dynamic switch cas- 
cade into multiple overlapping address domains 
such that a given end-pcint address may be 
assigned to more than one end-point port. 

3 A given end-point address is associated with 
no more than one cress-link group attached to a 
dynamic switch node. It is understood, however, 
that it «s possible to associate a given end-point 
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address with two or more cross-link groups at- 
tached to a dynamic switch node. Such capabil- 
ity can increase the bandwidth between two 
individual dynamic switch nodes within a dy- 
5 namic switch cascade by increasing the number 
of available communication links between two 
switch nodes. 

4. A dynamic switch node may have a given 
end-point address associated with either an end- 

;o point switch port 0 r with an attached cross-link 
group, but not both. 

5. A cross-link group is defined as the collection 
(of all) cross-links between two individual switch- 
es. Although it is understood that the cross-links 

;s between two individual dynamic switches could 
be defined and grouped as two or more non- 
overlapping or overlapping cross-link groups, no 
practical advantage to such flexibility has been 
ascertained. 

so Prioritized selection of an idle cross-Hnk is 

achieved by a cross-link priority system wherein a 
value of the port number of an attached switch 
node is provided with the higher end-point address 
assigned to its switch internal port. Thus, the high- . 
2$ er the port number, the higher the associated 
cross-link priority value. Both switch nodes atta- 
ches to a cross link group assign the same priorit- 
ies to the participating cross links. 

Cascade performance is optimized my mini- 
30 mizing the need for an initiating end-point node to 
retry initiation frame transmission. This is accom- 
plished by assigning a relatively priority between 
any two initiation frames passing each other on a 
cross-link. In accordance with our invention, an 
35 initiation frame containing a higher source end- 
point address is considered to be of higher priority. 

Satisfying the connection requirements of a 
higher priority frame is attempted first. If no ad- 
dressing conflicts or other inhibiting conditions (e.g. 
jo the destination is busy, no cross-links are available, 
etc.) exist, satisfying the connection requirements 
of the lower priority frame is attempted. The objec- 
tive is to satisfy the connection requirements of 
bcth initiation frames without any need for a retry 
•is attempt by the initiating end-point node. 

For instance, in the FIGURE 1 example, since 
an idle cross-link is available between switches 2 
and 3, the dynamic connection between switch 
ports 34 and 39 may be replaced by: 
so t a dynamic connection between switch ports 
34 and 38. allowing transmission of the H to C 
initiation frame to the end-point port assigned 
end-point address C, and 
2. a dynamic connection between switch ports 
55 39 and 33. allowing retransmission of the B to A 
initiation frame via the new dynamic connection 
and subsequent reception of this frame by inac- 
tive switch port 28. 

6 
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Initiation Frame Routing 

As m the ESCON LO Interface Architecture, if 
an end-point port has been assigned an end-point 
address ard that end-point port is link attached to 
an end-point switch port of a dynamic switch node, 
the association of the assigned end-point address 
with the end-point switch port is known and main- 
tained by the dynamic switch node. This associ- 
ation is used by the switch controller to route an 
initiation frame to 're destination end-point ad- 
dress, as well as to perform address verification 
•unctions. 

For each cross-link group that ts known to a 
dynamic switch node, the set of cross-link port 
numbers associated with that cross-link group and 
the set of end-point addresses which are acces- 
sible via that cress-link group are known and main- 
tained by the dynamic switch node. These associ- 
ations are used by the switch controller to route an 
mitfalion frame to the switch node which contains 
the end-point switch port associated with the des- 
tination end-pomt address, as well as to perform 
address verification functions. 

In FIGURE 1, for example, three cross-link 
groups are known to Switch 2. 

1. Cross-imk port numbers 24 and 23 and end- 
point addresses A and 0 are associated with tho 
cross-link group between Switch 2 and Switch 1 . 

2. Cross-link port numbers 21 and 20 and end- 
point addresses E and H are associated with the 
cross-lirk group between Switch 2 and Switch 4. 

3. Cross-link port numbers 29 ; 28. 26. and 25 
and end-point addresses 8, C. F. and G are 
associated with the cross-link group between 
Switch 2 and Switch 3. 

If a dynamic switch port m the inactive state 
receives an mtiation frame with a destination end- 
point address associated with an end-point switch 
port in the >nactive state .and no other inhibiting 
conditions exist, then a dynamic connection is es- 
tablished between these two ports and the initiation 
frame is passed through the dynamic connection. If 
the end-po»nt switch port associated with the des- 
tination address is in other than the inactive state 
or if another inhibiting condition exists, e.g.. com- 
munication between the source and destination 
end-point addresses is prohibited or an address 
specification error is detected, then a busy or reject 
response frame, as appropriate, is returned to the 
end-point pert that originated transmission of the 
initiation frame. Busy and reject responses are both 
disconnect frames, such that either of these re- 
sponse frames will cause removal of any existing 
monolog connections on the return path to the 
originating end-point port. 

Similarly, if a dynamic switch port in the inac- 
tive state leceives an initiation frame with a des- 



tination end-point address associated with a cross- 
link group and at least one cross-link switch port 
associated with that cross-link group is in the inac- 
tive state and no other inhibiting conditions exist. 

5 then a dynamic connection is established between 
the switch port that received the initiation frame 
from the link and a selected cross-link switch port 
in the inactive state that is associated with the 
desired cross-link group and the initiation frame is 

to passed through the dynamic connection. If none of 
the cross-link ports associated with the desired 
cross-link group are in the inactive state or it an- 
other inhibiting condition exists, then a busy or 
reject response frame, as appropriate, is returned 

ts to the end-point port that originated transmission of 
the initiation frame. 

Cross-Link Selection 

*o When a dynamic switch port in the inactive 

stale receives, an initiation frame with a destination 
end-point address associated with a cross-link 
group and at least one cross-link switch port asso- 
ciated with that cross-link group is in the inactive 

25 state and no other inhibiting conditions exist, then a 
dynamic connection ts established between the 
switch port that received the initiation frame from 
tho link and a selected inactive cross-link switch 
port associated with the desired cross-link group. 

30 The switching controller searches for the first 

inactive cross-link port associated with the desired 
cross-link group using a cross-link port priority al- 
gorithm. This algorithm allows each of the two 
switch nodes that are interconnected by a cross- 
es link group to have a common view of the prioritiza- 
tion of crosslinks within a cross-link group. In 
particular, if the switching controllers of the two 
switch nodes are each simultaneously attempting 
to create a dynamic connection to a cross-link 

40 switch port in the same cross-link group and if 
each switch node's view of the available idle cross- 
links is the same at this point in time. i.e.. if a 
cross-link switch port at one end of a cross-link is 
in the inactive state, then the cross-link switch port 

4& at the other end of that cross-link is also in the 
inactive state, then each switching controller will 
create a dynamic connection to a cross-link port 
associated with the same cross-link within the 
cross-Hnk group. This cross-link selection algorithm 

so is designed to maximize the probability that any 
two initiation frames passing each other in a cross- 
link group in opposite directions will pass each 
other on the same cross-link. 

Although the assignment of priorities to cross- 

55 links within a cross-link group could be accom- 
plished by any of several means, this disclosure 
proposes the use of the following approach in an 
ESCON environment or an analogous approach in 
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any other similar type of environment. An exchange 
of node identifiers by a node and its neighboring 
node is performed on each attached link. The node 
identifier information returnee allows identification 
of a neighboring switch node that supports :he 5 
dynamic cascading function, the end-point address 
assigred :o the switch internal port of the neighbor- 
ing switch node, and the switch port number of the 
neighboring node's switch port associated with :he 
cro.ss-link used for the node identifier exchange. *o 
When two dynamic switch nodes which support 
dynamic switch cascading are interconnected by a 
set of cross-links comprising a cross-link group, the 
switch node that has the higher end-point address 
assigned to its switch internal port assigns cross- ?5 
link priorities based on the port number values of 
the ports r .o which those cross-links are attached. In 
particular, the nigher the port number, the higher 
the associated cross-link priority. The switch node 
that has -he lower end-point address assigned to 20 
its switch internal port assigns cross-link priorities 
based on the port number values of the neighbor- 
ing node's switch ports so as to achieve a cemmon 
cross-link priorty assignment by each of the two 
switch nodes. 25 

f a different cross-link selection algorithm was 
used, then scenarios in which initiation frames pass 
each other on separate cross-links of the same 
cross-link group would occur much more frequent- 
ly. This would make it extremely difficult to create io 
a design which would achieve the goats citea in the 
preceding Objectives section. Some implications of 
initiation frames passing on separate cross-links of 
a cross-link group are demonstrated by the follow- 
ing examples 35 

in FIGURE 2. the A to B and B to A initiation 
frames are shown passing each other on separate 
cross-links of the same cross-link group. The B to 
A initiation frame may result in the establishment of 
a dynamic connection between switch ports 29 and *o 
23. 'When the B to A initiation frame is received at 
switch port 18. switch port 1 1 will appear busy if it 
is s-.ill connected to switch port 19. and a busy 
response frame will be returned to the end-point 
port that originated transmission of the B to A 45 
initiation frame. Meanwhile, when the A to B initi- 
ation frame is received at switch port 30, switch 
port 39 wll appear busy as a result of its connec- 
tion to switch port 34, causing a busy response 
frame to be returned to the end-point port that so 
originated transmission of the A to B initiation 
frame. This scenario has the potential of producing 
endless retrys. 

Based on the protocols defined by this disclo- 
sure, if the A to B and B to A frames were to pass 55 
each other on the same cross-link, a dialog-2 con- 
nection would be established in each switch in the 
path between the end-point ports assigned end- 



point adaresses A and B. thereby relegating re- 
sponsibility for prioritization of these two initiation 
frames, if appropriate, to the affected end-point 
nodes. 

In FIGURE 3. ihe A to B and C to A initiation 
frames are shown passing each other on separate 
cross-links of the same cross-link group. The A to 
B initiation frame will result in the establishment of 
a dynamic connection between switch ports 30 and 
39. The C to A initiation frame will result in the 
establishment of a dynamic connection between 
switch ports 29 and 23. When the C to A initiation 
frame is received at switch port 18, switch port U 
will appear busy, since it is connected to switch 
port 19. and a busy response frame will be re- 
turned to the end-point port that originated trans- 
mission of the C to A initiation frame. This scenario 
unnecessarily increases the utilization of switch 
ports and cross-links, before a busy response is 
returned to the to the origin of the C to A initiation 
frame. 

Based on the protocols defined by this disclo- 
sure, if the A to B and C to A initiation frames were 
to pass each other on the same cross- link, the . 
cross-link switch ports at each end of the cross-link 
together with the switching controller of the respec- 
tive switch nodes would perform the following func- 
tions atomically. 

1. Determine that both initiation frames can not 
be satisfied simultaneously, based on the des- 
tination and source end-point addresses speci- 
fied by the two initiation frames. 

2. Determine the priority relationship between 
the two initiation frames. 

3. Cause a busy response to be sent the end- 
point port that originated the transmission of the 
lower priority frame and remove the related dy- 
namic connection(s). 

4. Fulfill the dynamic connection and transmis- 
sion requirements of the higher priority initiation 
frame. 

In FIGURE 4. the A to B and C to D initiation 
frames are shown passing each other on separate 
cross-links of the same cross-link group. The A to 
B initiation frame will result in the establishment of 
a dynamic connection between switch ports 30 and 
39. The C to D initiation frame will result in the 
establishment of dynamic connections between 
switch ports 29 and 23 and between switch ports 
18 and 10. The dynamic connection requirements 
of each of the initiation frames is satisfied with no 
special handling of initiation frames passing on a 
cross-link required. 

Based on the protocols defined by this disclo- 
sure, if the A to B and C to D initiation frames were 
to pass each other on the same cross-link, the 
cross-link switch ports at each end of the cross-link 
together with the switching controller of the respec- 
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live switch ro.des vould cause the following Junc- 
tions to be performed as an atomic operation. 

1. Determine that both initiation frames can be 
satisfied, simultaneously, based on the destina- 
tion and source end-point addresses specified 
by the two initiation frames. 

2. Determine the priority relationship between 
the two initiation frames. 

3. Fulfill the dynamic connection and transmis- 
sion requirements of the higher priority initiation 
frame. 

4 Fulfill the dynamic connection and transmis- 
sion recuirements of the lower priority initiation 
frame. 

The dynamic connection requirements of each 
of the initiation frames is satisfied. Although the 
handling of initiation frames passing on a cross-link 
increases the connection time, this atomc opera- 
tion should have a negligible performance impact. 

initiation Frames Passing on a Cross-Link 

The protocols used to resolve the handling of 
initiation frames passing on a cross-link are dis- 
cussed in more detail in this section using a series 
of examples to illustrate the actions taken by the 
affected switch nodes. 

In examples whici do not result m a dialog-2 
connection, tho relative priority between the two 
initiation frames is used to determine the appro- 
priate actions to be taken by each switch node. 
Although various means of establishing such a pri- 
ority are possible, this disclosure bases the relative 
priority on the values of the source end-point ad- 
dresses contained in the two initiation frames. In 
particular, the initiation frame containing the higher 
source end-point address is considered to be of 
higher priority than the initiation frame with a 
source end-point address of lower value. 

When a switch port enters the monolog- source 
{WIS) state, a dupficate of the initiation frame is 
maintained by that port until a dialog state is en- 
tered or certain other conditions cause the saved 
initiation frame to be discarded. This allows a MS 
port to tolerate the removal of its dynamic connec- 
tion and when reconnected to again enter the MS 
state by passing the saved initiation frame to the 
connected switch port. This capability is used to 
allow accommodation of the connection require- 
ments of both the higher and lower priority initiation 
frames which pass each other on a cross- link when 
no other inhibiting conditions are present. 

The procedures outlined in the following exam- 
ples reflect a generalized procedure structure de- 
signed to satisfy the objectives of this invention. 
Each of the affected dynamic switch nodes per- 
forms the applicable actions defined by this proce- 
dure as an atomic operation, i.e.. no other dynamic 



connections are established or removed until these 
actions are completed. The major steps of this 
generalized procedure are listed below. 

1 . The affected dynamic switch nodes determine 
5 whether conditions for a dialog-2 connection ex- 
ist. 

2. If dialog-2 conditions exist, each switch node 
passes the initiation frame received from the link 
through the existing dynamic connection. No 

jc further action is required. 

3. If dialog-2 conditions do not exist, each switch 
node determines the relative priority of the two 
initiation frames. 

4. The switch node that has established a dy- 
rs namic connection on behalf of the higher priority 

initiation frame discards the lower priority frame 
received from the link without any further action 
or change of port states. 

5. The switch node that has established a dy- 
m namic connection on behalf of the lower priority 

initiation frame determines the viability of ac- 
commodating the dynamic connection require- 
ment of the higher priority initiation frame, if the 
existing dynamic connection on behalf of the 
25 lower priority frame were removed. 

Accommodation of the dynamic connection re- 
quirement of the higher priority initiation frame is 
considerod NOT VIABLE if one of the following 
conditions is applicable or another inhibiting con- 
3c dition exists. 

a. The destination end-point address of the high- 
er priority initiation frame is associated with an 
end-point switch port that is in other than the 
inactive state AND the destination end-point ad- 

js dress cf the higher priority initiation frame is 
NOT equal to the source end-point address of 
the lower priority initiation frame. 

b. The destination end-point address of the 
higher priority initiation frame is associated with 

4C a cross-link group that has no idle cross-link 
AND the destination end-point address of the 
higher priority initiation frame and the source 
end-point address of the lower priority initiation 
frame are NOT both associated with the same 
4S cross-link group. 

Conversely, accommodation of the dynamic 
connection requirement of the higher priority initi- 
ation frame is considered VIABLE if one of the 
fcl lowing conditions is applicable and no other in- 
sc hibiting condition exists. 

a. The destination end-point address of the high- 
er priority initiation frame is associated with an 
end-point switch port that is in the inactive state. 

b. The destination end-point address of the 
55 higher priority initiation frame is associated with 

a cross-link group that has an idle cross-link. 

c. The destination end-point address of the high- 
er priority initiation frame is equal to the source 
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end-point acdress of the lower priority initiation 
frame. 

d. The destination end-point address of :he 
higher prionty initiation frame and the source 
end-point acdress of the lower priority initiation 5 
frame are both associated with the same cross- 
link group. 

6. If accommodation of the dynamic connection 
requirement of the higher priority initiation frame 
is considered NOT VIABLE, the followirg ac- ;o 
tions are performed. 

a. The existing dynamic connection on behalf 
of the lower priority frame is removed. 

b. The cross-link switch port that received the 
higher priority initiation frame from the link is ;5 
caused to send the appropriate busy or reject 
response frame and enter the inactive state. 

c. The switch port that had served as the MS 
port for the dynamic connection on behalf of 

the lower priority initiation frame is connected ?o 
to the "appropriate cross-link switch port** of 
the cross-link group with which the destina- 
tion end-point address is associated and the 
saved initiation frame is passed through the 
dynamic connection. 25 

1) If the destination end-point address of 
the lower priority initiation frame is equal 
to the source end-point address of the 
higher priority initiation frame, the ''appro- 
priate cross-link switch port" is the switch 30 
port that sent the busy or reject response 
frame. This assures that the switch node 

at the other end of the cross-link group will 
receive and handle the busy or reject re- 
sponse to the higher priority initiation 35 
frame before it receives and handles the 
lower priority initiation frame. 

2) If the destination end-point address of 
the lower priority inKiation frame is NOT 
equal to the source end-point address of *o 
the higher priority initiation frame, the "ap- 
propriate cross -link switch port" is the 
switch port associated with the highest pri- 
ority idle cross-Hnk. 

Alternatively, the following actions may be tak- *5 
en to accomplish this step, if performance or other 
design considerations indicate an advantage to this 
approach. Th.s alternative is considered less desir- 
able, since a higher priority idle cross-link than that 
used when the initial connection for the lower prior- so 
ity initiation frame was established may now be 
available. Therefore, this alternative is not reflected 
in subsequent procedure examples. 

a. The cross-link switch port that received the 
higher prionty initiation frame from the link is 55 
caused to send the appropriate busy or reject 
response frame. 



b. The switch port (in the MS state) that re- 
ceived the lower priority initiation frame from the 
link s notified to retransmit the lower priority 
initiation frame through the existing dynamic 
connection to the cross-link switch port (in the 
MO state). No further action or change of port 
state takes place. 

7. If accommodation of the dynamic connection 
requirement of the higher priority initiation frame 
is considered VIABLE, then the following actions 
are performed. 

a. The existing dynamic connection on behalf 
of the lower priority frame is removed. 

b. If the dynamic connection required by the 
higher priority initiation frame is in conflict 
with the connection requirements of the lower 
priority initiation frame, for example, due to 
addressing conflicts or lack of an available 
idle cross-luik, then the switch port that had 
served as the MS port for the dynamic con- 
nection on behalf of the lower priority initi- 
ation frame js caused to discard the saved 
initiation frame, send a busy response frame 
on its attached link, and enter the inactive . 
state. 

c. A dynamic connection on behalf of the 
higher priority initiation frame is established 
and the initiation frame is passed through the 
dynamic connection. 

1) If the destination end-point address of 
the higher priority initiation frame is equal 
to the source end-point address of the 
lower pnority initiation frame, the dynamic 
connection is established between the 
cross-link switch port that received the 
higher priority initiation frame from the link 
and the switch port that sent the busy 
response to the lower priority initiation 
frame. If the latter port is a cross-link 
switch port, this assures that the switch 
node at the other end of the cross-link 
group will receive and handle the busy or 
reject response to the lower priority initi- 
ation frame before it receives and handles 
the higher priority initiation frame. 

2) If the destination end-point address of 
the higher priority initiation frame is NOT 
equal to the source end -point address of 
the lower priority initiation frame, the dy- 
namic connection is established between 
the cross-link switch port that received the 
higher priority initiation frame from the link 
and either an end-point switch port or a 
cross-link switch port associated with the 
highest priority idle cross-link of a cross- 
link group, as determined by the destina- 
tion end-point address. 
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d. If :he .dynamic connection required by the 
higher priority initiation frame is not in conflict 
with me connection requirements of the lower 
priority initiation frame and no other inhibiting 
conditions exist, the switch port that had 
served as the MS port for the dynamic con- 
nection on behalf of the lower priority initi- 
ation f'ame is connected to the cross- link 
switcT port associated with the highest prior- 
ity idle cross-link of the cross-link group with 
which the destination eno-pomt address is 
associated and the saved initiation frame is 
passed through the dynamic connection. 

e. If '.he dynamic connection required ty the 
higher priority initiation Irame is not in conflict 
with ihe connection requirements of the lower 
priority initiation frame, but another inhibiting 
condition precedes the establishment of a 
new dynamic connection for the lower priority 
initiation frame, the switch port that nad 
served as the MS port lor the dynamic con- 
nection on behalf of the tower priority initi- 
ation frame is caused to disca r d the saved 
iritiaton frame, send a busy response frame 
on its attached link, and enter the inactive 
state. 

Although the preceding generalized procecure 
and the procedure examples that follow arc each 
described as a series of sequential steps, the intent 
is to describe a set of actions which, when applied 
to a variety of conditions, produce . the desired 
results. The design of a dynamic switch node is 
expected :o optimize the performance of these 
actions by modifying, as appropriate, the ordering, 
the nature, and. in particular, the degree of parallel- 
ism of these actions without affecting the intent or 
integrity of these procedures. For example, the 
switch node that has established a dynamic con- 
nection on behalf of the lower priority frame can 
remove that dynamic connection prior to. or in 
parallel with, determining the viability of the con- 
nection requirements of the higher priority frame. 

The terms below are used for brevity in the 
following procedure descriptions 

1 . Switch 'efers to a dynamic switch node. 

2. X-Link refers to a cross-link. 

3. SRC M and DST N refers to the source and 
destination eno-pomt addresses M and N, re- 
spectively. 

Procedure - FIGURE 5 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection exist. 

2. Port 29 passes the received B to A initiation 
frame through the existing dynamic connection 
and enters the dialog-2 state. 



3. Port 34 passes the received A to 8 initiation 
frame trough the existing dynamic connection 
and enters the dialog-2 state. 

4. X-Link port 19 is also in the MD state when 
5 the B to A initiation frame is received from the 

link and handled in the same manner. 

Procedure - FIGURE 6 

;c 1. Switches 2 and 3 each determine that con- 
ditions for a ciatog-2 connection do not exist. 
2. Since SRC C > SRC A. Switches 2 and 3 
each determine that the C to A frame has prior- 
ity over the A to 8 frame. 

is 3. Switch 3 discards the lower priority A to B 
frame. 

4. Switch 2 performs the following actions. 

a. A dynamic connection for the higher prior- 
ity initiation frame is determined VIABLE. 

b. Since DST A of the higher priority frame 
equals SRC A of the lower priority frame, it 
determines that both initiation frames can not 
be satisfied simultaneously and the initiation 
frame to DST A should follow a disconnect 

25 frame to DST A using the same link. 

c. The connection between port 24 and port 
29 is removed. 

d. Port 24 is caused to send a busy (dis- 
connect) response frame on the attached link 

30 and discard the saved A to B frame. 

e. A new connection is established between 
port 29 and port 24. 

f. The C to A frame is passed through the 
dynamic connection by port 29 (MS state) to 

35 port 24 (MO state). 

Procedure - FIGURE 7 

1. Switches 2 and 3 each determine that con- 
40 ditions for a dialog-2 connection do not exist. 

2. Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to A frame. 

3. Switch 2 discards the lower priority C to A 
as frame. 

4. Switch 3 performs the following actions. 

a. A dynamic connection for the higher prior- 
ity initiation frame is determined VIABLE. 

b. Since SRC A of the higher priority frame 
5C equals DST A of the lower priority frame, it 

determines that both initiation frames can not 
be satisfied simultaneously. 

c. The connection between port 38 and port 
34 is removed. 

55 d. Port 38 is caused to send a busy (dis- 

connect) response frame on the attached link 
and discard the saved C to A frame. 
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e. A new connection s established between 
port 34 and port 39. 

I. The A to B frame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 (MD state). 5 

Procedure - FIGURE 8 

1 Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. ;o 

2. Since SRC A > SRC C, Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to A frame. 

3. Switch 2 discards the iower priority C to A 
frame. :5 
4 Switch 3 performs the following actions. 

a. A dynamic connection for the higher prior- 
ity initiation frame is determined NOT VIA- 
BLE. 

b. Since DST A of the lower priority frame w 
equals SRC A of the nigher priority frame, it 
determines that both initiation frames can not 

be satisfied simultaneously and the initiation 
frame to DST A should follow a disconnect 
frame to DST A using the same link. 25 

c. The connection between port 38 and port 
34 is removed. 

d. Port 34 is caused to send a ousy (dis- 
connect r csponse frame on the attached tink 

and discard the saved A to B frame. w 

e. A new connection s established between 
port 38 ano port 34. 

f. T>ie saved C to A frame is passed through 
the dynamic connection by port 38 (MS 
state) tc port 34 (MD state). 3S 

Procedure - FIGURE 9 

t Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. jo 

2. Since SRC B > SRC A. Switches 2 and 3 
each determine that the B to D frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions. <*5 

a. A dynamic connection for the higher prior- 
ity initiation frame is determined VIABLE. 

b. Since SRC B of the higher priority frame 
equals DST B of the lower priority frame, it 
determines that both initiation frames can not so 
be satisfied simultaneously. 

c. The connection between port 23 and port 
28 is removed. 

d. Port 23 is caused to send a busy (dis- 
connect) 'esponse frame on the attached link 55 
and discard the saved A to B frame. 

e. A new connection is established between 
port 28 and port 24, i.e.. the X-Link port 



associated with the highest priority idle X- 
Link in X-Unk group p. 

f. The B to D frame is passed through the 
dynamic connection by port 28 (MS state) to 
port 24 (MD state). 

Procedure - FIGURE 10 

1. Switches 2 and 3 each determine that con- 
ditions for 3 dialog-2 connection do not exist. 

2. Since SRC B > SRC A, Switches 2 and 3 
each determine that the B to D frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. Since SRC B of the higher priority frame 
equals DST B of the lower priority frame, it 
determines that both initiation frames can not 
be satisfied simultaneously. 

c. The connection between port 23 and port 
28 is removed. 

d. Port 23 is caused to send a busy (dis- 
connect) response frame on the attached link 
and discard the saved A to B frame. 

e. A new connection is established between 
port 28 and port 23. i.e., the X-Link port 
associated with the highest priority (and only) 
idle X-Link in X-Unk group p. 

f. The B to D frame is passed through the 
dynamic connection by port 28 (MS state) to 
port 23 (MD state). 

Procedure - FIGURE 1 1 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2. Since SRC A > SRC B. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the 8 to D frame. 

3. Switch 2 discards the lower priority B to D 
frame. 

4. Switch 3 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. Since DST B of the higher priority frame 
equals SRC B of the lower priority frame, it 
determines that both initiation frames can not 
be satisfied simultaneously and the initiation 
frame to DST B should follow a disconnect 
frame to DST B using the same link. 

c. The connection between port 39 and port 
34 is removed. 

d. Port 39 is caused to send a busy (dis- 
connect) response frame on the attached link 
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and discard the saved B to D frame. 

e. A new connection is established between 
port 34 and port 39. 

f. The A to B frame is passed through the 
dynamic connection by port 34 iMS state) to 5 
port 39 (MD state). 

Procedure - FIGURE 12 

: Switches 2 and 3 each determine that con- ;c 
ditions for a dialog-2 connection do not exist. 

2. Since SRC C > SRC A. Switches 2 and 3 
each determine that the C to 0 frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards ihe A to B frame. >s 

4. Switch 2 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. The connection between port 24 and port *C 
29 is removed. 

c. A new connection is established between 
port 29 and port 23, i.e.. the X-Link port 
associated with the highest pnority idle (and 
only) X-Lmk in X-Link group p. 25 

d. The C to D frame is passed through the 
dynamic connection by port 29 iMS state) to 
port 23 (MO stato). 

e. A new connection is established between 

port 24 and port 28, i.e., the X-Link port 30 
associated with the highest priority idle X- 
Link in X-Link group r. 

f. The saved A to B frame is passed through 
the dynamic connection by port 24 (MS 
state) to port 28 (MD state). 35 

Procedure - FIGURE 13 

1 . Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. <*c 

2. Since SRC C > SRC A, Switches 2 and 3 
each determine that the C to D frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions. «*s 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. The connection between port 24 and port 

29 is removed. 50 

c. A new connection is established between 
port 29 and port 23. i.e.. the X-Link port 
associated with the highest priority (and only) 
idle X-Link in X-Link group p. 

d. The C to D frame is passed through the 55 
dynamic connection by port 29 (MS state) to 

port 23 (MD state). 



e. Since there is no idle X-Link in X-Link 
group r to accomodate a dynamic connection 
for the A to B initiation frame, port 24 is 
caused to send a ousy (disconnect) response 
frame on the attached link and discard the 
saved A to B frame. 

Procedure - FIGURE 14 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do net exist. 

2. Since SRC C > SRC A. Switches 2 and 3 
each determine that the C to D frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. Since DST D and SRC A are both asso- 
ciated with X-Link group p and there are no 
idle X-Links in X-Link group p. it determines 
that both initiation frames can not be satisfied 
Simultaneously. 

c. The connection between port 24 and port 
29 is removed. 

d. Port 24 is caused to send a busy (dis- 
connect) response frame on the attached link 
and discard the saved A to B frame. 

e. A new connection is established between 
port 29 and port 24, i.e.. the X-Link port 
associated with the highest priority (and only) 
idle X-Link in X-Unk group p. 

f. The C to D frame is passed through the 
dynamic connection by port 29 (MS state) to 
port 24 (MD state). 

Procedure - FIGURE 1 5 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2. Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to D frame. 

3. Switch 2 discards the C to D frame. 

4. Switch 3 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. The connection between port 38 and port 
34 is removed. 

c. A new connection is established between 
port 34 ' and port 39. 

d. The A to B frame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 (MD state). 

e. A new connection is established between 
port 38 and port 33. i.e.. the X-Link port 
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associated with the highest priority idle X- 
Link in X-Unk grouD r. 

f. The saved C to D frame is passed through 
the dynamic connection by port 38 (MS 
state) to port 33 (MD state). 

Procedure - FIGURE 16 

1 Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2. Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to 0 frame. 

3. Switch 2 discards the lower priority C to D 
frame. 

4 Switch 3 performs the followng actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined NOT VIABLE. 

b. The connection between port 38 and port 
34 is removed. 

c. Port 34 .s caused to send a busy (dis- 
connect) response frame on the attached link. 

d. A new connection »s established between 
port 38 and port 34. i.e.. the X-Unk port 
associated with the highest priority idle x- 
Link in X-Lmk group r. 

e. The saved C to D frame -s passed through 
the dynamic connection by port 38 (MS 
state) to port 34 (MO state). 

Procedure - FIGURE 17 

1 Switches 2 and 3 each determine that con- 
ditions for a diatog-2 connection do not exist. 

2 Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to 8 frame has prior- 
ity over the C to D frame. 

3 Switch 2 discards the C to D frame. 

4 Switch 3 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. The connection between port 38 and port 
34 is removed. 

c. A new connection is established between 
port 34 and port 39. 

d. The A to B frame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 (MO state). 

e. Since there is no idle X-Unk in X-Unk 
group r to accommodate a dynamic connec- 
tion for the C to 0 initiation frame, port 38 is 
caused to send a busy (disconnect) response 
frame on the attached link and discard the 
saved C to D frame. 



Procedure - FIGURE 18 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 
5 2. Since SRC B > SRC A. Switches 2 and 3 
each determine that the B to E frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions. 
;o a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. Since SRC B of the higher priority frame 
equals DST B of the lower priority frame, it 

is determines that both initiation frames can not 

be satisfied simultaneously. 

c. The connection between port 23 and port 
28 is removed. 

d. Port 23 is caused to send a busy (dis- 
20 connect) response frame on the attached link 

and discard the saved A to B frame. 

e. A new connection is established between 
port 28 and port 21. i.e., the X-Unk port 
associated with the highest priority idle X-. 

25 Link in X-Unk group q. 

f. The 8 to E frame is passed through the 
dynamic connection by port 28 (MS state) to 
port 21 (MO state). 

30 Procedure - FIGURE 19 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2. Since SRC B > SRC A, Switches 2 and 3 
35 each determine that the B to E frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions. 

a. A dynamic connection for the higher prior- 
4 0 ity initiation frame is determined NOT VIA- 
BLE. 

b. Since DST B of the lower priority frame 
equals SRC B of the higher priority frame, it 
determines that both initiation frames can not 

45 be satisfied simultaneously and the initiation 

frame to DST B should follow a disconnect 
frame to DST B using the same link. 

c. The connection between port 23 and port 
28 is removed. 

so d. Port 28 is caused to send a busy (dis- 

connect) response frame on the attached link. 

e. A new connection is established between 
port 23 and port 28. 

f. The saved A to B frame is passed through 
55 the dynamic connection by port 23 (MS 

state) to port 28 (MO state). 
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Procedure - FIGURE 20 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist 

2. Since SRC A > SRC B. Switches 2 and 3 5 
each determine that the A to B frame has prior- 
ity over the B to E :rame. 

3. Switch 2 discards lhe Icwer priority B to E 
frame. 

4. Switch 3 performs the following actions. io 

a. A dynamic connection :or 
the higher priority initiation frame is deter- 
mined VIABLE. 

b. Since OST B of the higher priority frame 
equals SRC B of the lower priority frame, it >5 
determines that both nitiation frames can not 
be satisfied simultaneously and the initiation 
frame io OST B should follow a disconnect 
frame to DST B using the same link, 
c The connection between perl 39 and port x 
34 is removed. 

d. Port 39 is caused to send a busy (dis- 
connect) response frame on the attached link 
and discard :he saved B to E frame. 

e. A new connection is established between 25 
port 34 and port 39. 

The A to B Irame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 (MD state). 

3C 



Procedure - FIGURE 21 

t. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2. Since SRC C > SRC A. Switches 2 and 3 
each determine that the C to E frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. The connection between port 24 and port 
29 is removed. 

c. A new connection is established between 
port 29 and port 21. i.e.. the X-Link port 
associated with the highest priority idle X- 
Link in X-Link group q. 

d. The C to E frame is passed through the 
dynamic connection by port 29 (MS state) to 
port 21 (MD state). 

e. A new connection is established between 
port 24 and port 28, i.e.. the X-Link port 
associated with the highest priority idle X- 
Link in X-Unk group r. 

f. The saved A to B frame is passed through 
the dynamic connection by port 24 (MS 
statei to port 28 (MD state). 



Procedure - FIGURE 22 

1. Switches 2 and 3 each determine that con- 
ditions for a oialog-2 connection do not exist 

2. Since SRC C > SRC A, Switches 2 and 3 
each determine that the C to E frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions. 

a. A dynamic connection for 
the higher pnority initiation frame is deter- 
mined VIABLE. 

b. The connection between port 24 and port 
29 is removed. 

c. A new connection is established between 
port 29 and port 21, i.e.. the X-Link port 
associated with the highest priority (and only) 
idle X-Link in X-Link group q. 

d. The C to E frame is passed trough the 
dynamic connection by port 29 (MS state) to 
port 21 (MO state). 

e. Since there is no idle X-Unk m X-Link 
group r to accommodate a dynamic connec- 
tion for the A to B initiation frame, port 24 is 
caused to send a busy (disconnect) response • 
frame on the attached link and discard the 
saved A to B frame. 

Procedure - FIGURE 23 

t . Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2. Since SRC C > SRC A. Switches 2 and 3 
each determine that the C to E frame has prior- 

35 ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
ge mined NOT VIABLE. 

b. The connection between port 24 and port 
29 is removed. 

0 Port 29 is caused to send a busy (dis- 
connect) response frame on the attached link, 
as d. A new connection is established between 

port 24 and port 29, i.e., the X-Link port 
associated with the highest priority idle X- 
Lnk in X-Link group r. 

e. The saved A to B frame is passed through 
so the dynamic connection by port 24 (MS 

state) to port 29 (MD state). 

Procedure - FIGURE 24 

55 I , Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 
2. Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
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ity over the C to E frame. 

3. Switch 2 discards the C to E frame. 

4. Switch 3 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 5 
mined VIABLE. 

b. The connection between port 38 and port 
34 is removed. 

c. A new connection is established between 

port 34 and port 39. *o 

d. The A to B frame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 (MO state). 

e. A new connection is established between 

port 38 and port 33. i.e., the X-Link port ;5 
associated with the highest priority idle X- 
Link in X-Unk group r. 

f. The saved C to E frame is passed through 
the dynamic connection by port 38 (MS 
slate) to port 33 (MO state). 

Procedure - FIGURE 25 

t. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. ?s 

2. Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to E frame. 

3. Switch 2 discards the lower priority C to E 
frame. 30 

4. Switch 3 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined NOT VIABLE. 

b. The connection between port 38 and port 35 
34 is removed. 

c. Port 34 is caused to send a busy (dis- 
connect) response frame on the attached link. 

d. A new connection is' established between 

port 38 and port 34. i.e.. the X-Link port *o 
associated with the highest priority idle X- 
Link in X-Unk group r. 

e. The saved C to E frame is passed through 
the dynamic connection by port 38 (MS 
state) to port 34 (MO state). <5 

Procedure - FIGURE 28 

t. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. so 

2. Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to E frame. 

3. Switch 2 discards the C to E frame. 

4. Switch 3 performs the following actions. 55 
a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 
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b. The connection between port 38 and port 
34 is removed. 

c. A new connection is established between 
port 34 and port 39. 

d. The A to B frame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 (MD state). 

e. Since there is no idle X-Unk in X-Link 
group r to acommodate a dynamic connec- 
tion for the C to E initiation frame, port 38 is 
caused to send a busy (disconnect) response 
frame on the attached link and discard the 
saved C to E frame. 

Industrial Applications 

This problem has not been solved before for 
dynamic circuit switch connections, as applicable 
to dynamic switch cascade operation, is compatible 
with the ESCON I/O Interface Architecture (ref.t) or 
to a fabric node supporting the Class 1 service 
defined by by the Fibre Channel ANSI Standard 
(ref. 4). Our invention provides a sotution to the 
problem of making such dynamic switch connec-. 
tions for any computer enviornment which is com- 
patible with the Fibre Channel ANSI Standard. 

While we have described our preferred em- 
bodiments of our invention, it will be understood 
that those skilled in the art. both now and in the 
future, may make various improvements and en- 
hancements which fall within the scope of the 
claims which follow. These claims should be con- 
strued to maintain the proper protection for the 
invention first disclosed. 

Claims 

1. A computer interconnection system compris- 
ing: 

a plurality of circuit switches having circuit 
switch ports coupled by a dynamic connection 
to provide a dynamically cascadable switching 
network; 

said dynamically cascadable switching network 
having a plurality of nodes, including end point 
and switch nodes, 

said circuit switches being located in the net- 
work between the end point nodes of the net- 
work, 

said two individual circuit switches of the net- 
work being interconnected by a cross-link 
group of one or more links, 
said system having transmission means for 
transmitting frame information including a 
source endpoint address and a destination en- 
dpoint address, each of which can be asso- 
ciated with an endpoint port or a cross-link 
group, and 
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means tor dynamically forming a connection 
between an endpomt port or a cross-link group 
to make a connection between a circuit switch 
port corresponding to said source endpoint 
address and a circuit switch port correspond- 5 
ing to said cestination endpoint. 

2. A computer interconnection system according 
to claim 1 wherein a circuit switch is provided 
with memory means for sto-'ing its port state, /o 
and when the circuit is in a cross-link group, 
tne state of its cross-link group. 

3- A computer interconnection system according 

to clatm i wherein in the system each switch is 
port »s assigned an end-point address. 

4. A computer interconnection system according 
to claim I wherem a given end-point address 
is assigned to no more than one end-point port *c 
within a dynamic switch cascade. 

5. A computer interconnection system according 
to claim t wherein a given end-point address 
is associated with no more than one cross-link 25 
group attached to a dynamic switch node. 



6. A computer interconnection system according 
to claim 1 wherem a given end-point address 
is associated with two or more cross-link 
groups attached :o a dynamic switch node to 
increase the bandwidth between two individual 
dynamic switch nodes within a dynamic switch 
cascade by increasing the number of available 



10. A computer interconnection system according 
to claim 1 wherein is provided means for 
prioritizing selection of an idle cross-link in a 
group link group so that said frame information 
including a source endpoint address and a 
destination endpoint address of any two initi- 
ation frames simultaneously passing each oth- 
er in a cross-link group will pass each other of 
the same cross-link. 

11. A computer interconnection system according 
to clam 1 wherein is provided means for 
prioritizing selection of an idle cross-link in a 
group link group so that said frame information 
including a source endpoint address and a 
destination endpoint address of any two initi- 
ation frames simultaneously passing each oth- 
er in a cross-link group will pass each other of 
the same cross-link, and each switch has an 
internal port address value, and between any 
two switches priority is determined by the 
switch having a higher internal port address 
value assigned to its internal port. 

12. A computer interconnection system according 
to claim 1 wherein each initiation frame in- 
formation has the end-point address in the 
frame having a value, and the end point ad- 
dress value provides relative priority between 

ac any two initiation frames passing each other on 

a cross-link. 

13. A computer interconnection system according 
to claim 1 wherein connections between 
switches in the network is made on a priority 
attempt basis, with a higher priority address 
attempted first, followed by a lower priority 
address, but where addressing conflicts or in- 
hibiting conditions exist which do not permit a 
higher priority connection to be made, a lower 
priority transfer of frame information is trans- 
mitted. 



communication links between two switch 35 
nodes 

7. A computer interconnection system according 
to ciaim 1 wherein a dynamic switch node may 
have a given end-point address associated 40 
with either an end-point switch port or with an 
attached cross-link group, but not both. 

8. A computer interconnection system according 

to claim t wherein a cross-link group provides <*5 
the ecl lection of all cross-lmks between two 
individual switches. 



9. A computer interconnection system according 
to claim 1 wherein each dynamic switch node sc 
is proviced with the port numbers of the end- 
point switch ports; the end-point address asso- 
ciated with each end-point switch port; the set 
of port numbers associated with each cross- 
link group: and the set of end-point addresses 55 
associated with each cross-link group. 
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FIG. 1 
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FIGURE 1. Example of Initiation Frames Passing on a Cross-link 
Between Switch 2, Port ?9 and Switch 3, Port 34 
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FIG. 2 
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FIG. 3 
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BNSDOCIO <EP_J*49099A2J_» 



20 



EP 0 649 098 A2 



FIG. 4 
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FIG. 5 
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FIG. 6 
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FIG. 7 
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FIG. 8 
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A to G and C to A, where A > C; port 39 is connected 
- Initiation Frames Passing on a Cross-Link - 
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FIG. 9 
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FIG. 10 
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FIG. 11 
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FIGURE 11. A to B and 8 to 0, where A > B 
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FIG. 12 
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FIGURE 12. A to 8 and C to 0, where A < C; idle X-Unk in Groups p and r 
- Initiation Frames Passing on a Cross-Link - 
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FIGURE 13. ft lo B and C to 9, where A < C; no idle X-Link in Group r 
- Initiation Frames Passing on a Cross-Link - 
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FIGURE 14. A to B and C to 0, where A < C; no idle X-Link in Group p 
- Initiation Frames Passing on a Cross-Link - 
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FIG. 15 





Switch 


1 


A 


11 


•19 • 


0 


10 


18 • 










Swi tch 


4 


E 


41 


49 


H 


40 


48 





X-link 
Group p 



Switch 2 

24 29 

23 28 



21 
20 



26 
25 



A — i— HJ 
tM-i-C 



X-Link 
Group r 



Switch 


3 


34-, 


39 


33 1 


-38 


31 


36 


30 


35 



FIGURE 15. A to B and C to 0, where A > C; port 39 inactive 
- Initiation Frames Passing on a Cross-Link - 
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FIG. 16 
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FIGURE 16. A to B and C to D, where A > C; port 39 is connected 
- Initiation Frames Passing on a Cross-Unk - 
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FIGURE 17. A to B and C to D, where A > C; no idle X-Link in Group r 
- Initiation Frames Passing on a Cross-Link - 
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FIGURE 18. A to B and B to E, where A < 8; idle X-Unk in Group p 
- Initiation Frames Passing on a Cross-Link - 
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FIG. 19 
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FIGURE 10. A to B and B to E, where A < B; no idle X-link in Group q 
- Initiation Franr.es Passing on a Cross-Link - 
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FIG. 20 
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FIGURE 20. A to 8 and B to E, where A > B 

- Initiation Frames Passing on a Cross-Link - 
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FIG.21 
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FIGURE 21. A to B and C to E, where A < C; idle X-Link in Groups p 
- Initiation Frames Passing on a Cross-Link - 
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FIG.22 





Switch 


1 


A 


11- - 


-19 


t) 


10 


18 










Switch 


•1 


£ 


41 


49 


H 


40- - ■ 


-48 



X-Link 
Croup p 



X-Link 



Group q 



Switch 2 

24 29 

23 r " "28 



. J 

21 

20- 



l 26 
-25 



A— i— *B 



X-Link 
Group r 



Switch 3 

34- -i 39 
I _ 



33t 



38 



I 

31 36 

30 35 



FIGURE 22. A to B and C to E, where A < C; no idle X-Link in Group r 
- Initiation Frames Passing on a Cross-Link - 
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FIG.23 
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FIGURE 23. 



A to B ond C to E, whprs A < C; no idle X-Link in Group q 
- Initiation Frames Passing on a Cross-Link - 
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FIGURE 24. A to B and C to E, where A > C; port 39 inactive 
- Initiation Frames Passing on a Cross-Link - 
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FIGURE 25. A to B and C to E, where A > C; port 39 is connected 
- Initiation Frames Passing on a Cross-Link - 
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FIGURE 26. A to B and C to E, where A > C; no idle X-Link in Group r 
- Initiation Frames Passing on a Cross-link - 
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